"out of date," 1911, from old + hat. As a noun phrase, however, it had different sense previously. The "Classical Dictionary of the Vulgar Tongue" (1796) defines it as, "a woman's privities, because frequently felt."
-ola
Olaf
Olbers' paradox
old
Old English
old hat
old maid
olde
olden
old-fashioned
oldie